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CLAIMS 

1 . A method for dynamically allocating link bandwidth on Resilient Packet 
Ring, which is based on fairness bandwidth calculation per advertisement 
interval, characterized in that, the method comprises the following steps in 
one advertisement interval: 

a. measuring a group of variables; 

b. calculating a local fair rate using the measured variables; 

c. determining the advertising rate based on the local fair rate and the 
advertising rate provided by a downstream node; 

d. each node on a resilient packet ring determines the advertising rate by 
Step c, and transmits data packets with the advertising rate. 

2. The method for dynamically allocating link bandwidth on Resilient Packet 
Ring according to claim 1, characterized in that, the group of variables in 
Step a are: 

al. add_rate: This is the byte count for local packets added onto the ring by 
the node for the fairness eligible packets, 

a2. total_add_rate: This is the total byte count for local packets added onto 
the ring by the node, 

a3. fsv rate: This is the byte count for transit packets on the ring for the 
faimess eligible packets, 

a4. total_fw_rate: This is the total byte coimt for transit packets on the ring. 

3. The method for dynamically allocating link bandwidth on Resilient Packet 
Ring according to claim 1, characterized in that, Step b comprises the 
following further steps: 

bl. calculate an idle rate with the equation: 

idle_rate=link_rate-total_add__rate-total_fw_rate, 

where link_rate is the byte count in one advertisement interval at full link 
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rate; 

b2. if idle^rate is less than idie rate threshold, where the idle_rate_threshold 
could be set to 0.01 or even lower: 

acc_idie=(a - 1) * acc_idle/a , 

Otherwise, 

acc_idle=acc_idle+idle__rate/;3 
acc_idle=min(acc_idle,unreserved__rate) , 

where acc_idle is basically the integral of the idle rate, and its value is no 
more than the unreserved rate; 

b3. calculate the local fair rate with the formula: 

local_fair_rate=(5- 1 )* local_rate/5+add__rate(6* weight)+acc_idle/8, 
where Weight is the station weight for weighted faimess algorithm. 

4. The method for dynamically allocating link bandwidth on Resilient Packet 
Ring according to claim 1, characterized in that, Step c comprises the 
following further steps: 

cl. if the received advertising rate is less than the local fair rate, the 
advertising_rate is set to the value of the received advertising rate; 

c2.if fw_rate is less than local_fair_rate, the advertising_rate is set to the 
local_fair_rate; 

c3. if add_rate is more than minimum packet size or there are packets in the 
low priority queue to be transmitted, the advertising_rate is set to the 
local_fair_rate; 

c4. otherwise, the advertising rate is set to the received advertising rate. 

5. The method for dynamically allocating link bandwidth on Resilient Packet 
Ring according to claim 1, characterized in that, Step d means that: 

each node on the resilient packet ring determines the advertising rate by Step 
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c, and transmits data packets with the advertising rate, ensures the fair 
bandwidth allocation to the nodes on the resilient packet ring. 
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